A Method to Generate Polyominoes and Polyiamonds for Tilings with Rotational Symmetry
نویسندگان
چکیده
We show a simple method to generate polyominoes and polyiamonds that produce isohedral tilings with p3, p4 or p6 rotational symmetry by using n line segments between lattice points on a regular hexagonal, square and triangular lattice, respectively. We exhibit all possible tiles generated by this algorithm up to n = 9 for p3, n = 8 for p4, and n = 13 for p6. In particular, we determine for n ≤ 8 all n-ominoes that are fundamental domains for p4 isohedral tilings.
منابع مشابه
Polyominoes and Polyiamonds as Fundamental Domains of Isohedral Tilings with Rotational Symmetry
We describe computer algorithms that produce the complete set of isohedral tilings by n-omino or n-iamond tiles in which the tiles are fundamental domains and the tilings have 3-, 4-, or 6-fold rotational symmetry. The symmetry groups of such tilings are of types p3, p31m, p4, p4g, and p6. There are no isohedral tilings with p3m1, p4m, or p6m symmetry groups that have polyominoes or polyiamonds...
متن کاملEnumeration of Polyominoes, Polyiamonds and Polyhexes for Isohedral Tilings with Rotational Symmetry
We describe computer algorithms that can enumerate and display, for a given n > 0 (in theory, of any size), all n-ominoes, niamonds, and n-hexes that can tile the plane using only rotations; these sets necessarily contain all such tiles that are fundamental domains for p4, p3, and p6 isohedral tilings. We display the outputs for small values of n. This expands on earlier work [3]. 1 Polyominoes...
متن کاملFractal Tilings Based on Dissections of Polyominoes
Polyominoes, shapes made up of squares connected edge-to-edge, provide a rich source of prototiles for edge-toedge fractal tilings. We give examples of fractal tilings with 2-fold and 4-fold rotational symmetry based on prototiles derived by dissecting polyominoes with 2-fold and 4-fold rotational symmetry, respectively. A systematic analysis is made of candidate prototiles based on lower-order...
متن کاملPolyominoes and Polyiamonds as Fundamental Domains for Isohedral Tilings of Crystal Class D2
We describe computer algorithms that produce the complete set of isohedral tilings by n-omino or n-iamond tiles in which the tiles are fundamental domains and the tilings have pmm, pmg, pgg or cmm symmetry [1]. These symmetry groups are members of the crystal class D2 among the 17 two-dimensional symmetry groups [2]. We display the algorithms’ output and give enumeration tables for small values...
متن کاملOn substitution tilings of the plane with n-fold rotational symmetry
A method is described for constructing, with computer assistance, planar substitution tilings that have n-fold rotational symmetry. This method uses as prototiles the set of rhombs with angles that are integer multiples of π/n, and includes various special cases that have already been constructed by hand for low values of n. An example constructed by this method for n = 11 is exhibited; this is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Graphs and Combinatorics
دوره 23 شماره
صفحات -
تاریخ انتشار 2007